Improved Genetic Algorithms by Means of Fuzzy Crossover Operators for Revenue Management in Airlines
نویسندگان
چکیده
Revenue Management is an economic policy that increases the earned profit by adjusting the service demand and inventory. Revenue Management in airlines correlates with inventory control and price levels in different fare classes. We focus on pricing and seat allocation problems in airlines by introducing a constrained optimization problem in Binary Integer Programming (BIP) formulation. Two BIP problems are represented. Moreover, some improved Genetic Algorithms (GAs) approaches are used to solve these problems. We introduce new crossover operators that assign a Fuzzy Membership Function to each parent in GAs. We achieve better outputs with new methods that take lower calculation times and earn higher profits. Three different test problems in different scales are selected to evaluate the effectiveness of each algorithm. This paper defines new crossover operators that help to reach better solutions that take lower calculation times and more earned profits.
منابع مشابه
Solving Bi-objective Model of Hotel Revenue Management Considering Customer Choice Behavior Using Meta-heuristic Algorithms
The problem of maximizing the benefit from a specified number of a particular product with respect to the behavior of customer choices is regarded as revenue management. This managerial technique was first adopted by the airline industries before being widely used by many others such as hotel industries. The scope of this research is mainly focused on hotel revenue management, regarding which a...
متن کاملPerformance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics
In this paper, we propose some genetic algorithms with adaptive abilities and compare with them. Crossover and mutation operators of genetic algorithms are used for constructing the adaptive abilities. All together four adaptive genetic algorithms are suggested: one uses a fuzzy logic controller improved in this paper and others employ several heuristics used in conventional studies. These algo...
متن کاملDynamic and heuristic fuzzy connectives-based crossover operators for controlling the diversity and convergence of real-coded genetic algorithms
Genetic algorithms are adaptive methods which may be used as approximation heuristic for search and optimization problems. Genetic algorithms process a population of search space solutions with three operations: selection, crossover and mutation. A great problem in the use of genetic algorithms is the premature convergence, a premature stagnation of the search caused by the lack of diversity in...
متن کاملTwo-stage stochastic programming model for capacitated complete star p-hub network with different fare classes of customers
In this paper, a stochastic programming approach is applied to the airline network revenue management problem. The airline network with the arc capacitated single hub location problem based on complete–star p-hub network is considered. We try to maximize the profit of the transportation company by choosing the best hub locations and network topology, applying revenue management techniques to al...
متن کاملمسیریابی روبات متحرک با استفاده از روشی جدید مبتنی بر الگوریتم ژنتیک با طول آرایه متغیر
Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013